Applications of combinatorics to statics—a second survey

Applications of combinatorics to statics - a second survey

Recski, A., Applications of combinatorics to statics-a second survey, Discrete Mathematics 108 (1992) 183-188. Some recent results are presented, concerning the algorithmic aspects of 2-dimensional generic rigidity, and l-story buildings as tensegrity frameworks. Most of these results were obtained after the completion of the first survey (Recski, 1984) for a ‘Winter School’ organized by the la...

Some applications of algebra to combinatorics

Stanley, R.P., Some applications of algebra to combinatorics, Discrete Applied Mathematics 34

Applications of Combinatorics to Information-Theoretic Cryptography

3 4 CONTENTS Preface Cryptology, as the scientific study of secure communications, began in World War II. Ever since the foundational work by Shannon [50], and especially after the introduction of public key cryptography in the seventies [21, 46], applications to cryptology have appeared from an increasing number of areas in mathematics. Combinatorics is one of them. For instance, the difficult...

Applications of Combinatorics to Molecular Biology

A Survey of Recursive Combinatorics

4 Ramsey’s Theorem 12 4.1 Definitions and Classical Version . . . . . . . . . . . . . . . . 13 4.2 Recursive Analogue is False . . . . . . . . . . . . . . . . . . . 15 4.3 How Hard is it to Tell if a Homogeneous set is Recursive? . . . 16 4.4 Recursion-Theoretic Modifications . . . . . . . . . . . . . . . . 19 4.5 Connections to Proof Theory . . . . . . . . . . . . . . . . . . 23 4.6 Miscellane...